Minimizing the Topological Structure of Line Images Extended Version
نویسندگان
چکیده
We present a new algorithm based on Dual Graph Contrac tion DGC to transform the Run Graph into its Minimum Line Property Preserving MLPP form which when implemented in parallel requires O log longestcurve steps A MLPP graph of a line image compliments the structural information in geometric graph representations like the run graph Using such a graph and its dual line image analysis systems can e ciently detect topological features like loops and holes and make use of relations like containment
منابع مشابه
Minimizing the Topological Structure of Line Images
We present a new algorithm based on Dual Graph Contraction (DGC) to transform the Run Graph into its Minimum Line Property Preserving (MLPP) form which, when implemented in parallel, requires O(log(longestcurve)) steps. A MLPP graph of a line image compliments the structural information in geometric graph representations like the run graph. Using such a graph and its dual, line image analysis s...
متن کاملExtended ratio edge detector for despeckled SAR image evaluation
Synthetic aperture radar (SAR) images due to the usage of coherent imaging systems are affected by speckle. So lots of despeckling filters have been introduced up to now to suppress the speckle. Hence, objective and subjective evaluation of the denoised SAR images becomes a necessity. Thereby lots of objective evaluating estimators are introduced to evaluate the performance of despeckling filte...
متن کاملStudy of Stone-wales Defect on Elastic Properties of Single-layer Graphene Sheets by an Atomistic based Finite Element Model
In this paper, an atomistic based finite element model is developed to investigate the influence of topological defects on mechanical properties of graphene. The general in-plane stiffness matrix of the hexagonal network structure of graphene is found. Effective elastic modulus of a carbon ring is determined from the equivalence of molecular potential energy related to stretch and angular defor...
متن کاملDistributed Generation Effects on Unbalanced Distribution Network Losses Considering Cost and Security Indices
Due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. In order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. Minimizing the losses in the system would bring two types of saving, in real life, one is ...
متن کاملDistributed Generation Effects on Unbalanced Distribution Network Losses Considering Cost and Security Indices
Due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. In order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. Minimizing the losses in the system would bring two types of saving, in real life, one is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998